Geometric and Topological Combinatorics in Economics, Game theory, & Optimization

نویسنده

  • J. A. De Loera
چکیده

These 20 lectures tell the story of an intellectual trip that starts in areas of mathematics, geometry and topology, that are known for their pure nature, but the trip ends with central concerns in discrete applied mathematics and mathematical economics. The ultimate goal is to revisit some beautiful problems in game theory, and optimization. Indeed, geometric and topological theorems have been used, among many others places, for understanding optimality criteria of mathematical optimization, equilibrium theorems for games, and in algorithms for fair-division and voting. Although some of the theorems presented are well-over hundred-years-old we try to visit new generalizations and extensions that promise future new applications. We imagine the typical reader is a graduate student, who may not have seen this part of mathematics, but we hope you will find the trip pleasurable. Let us mention five motivating applications examples.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimized ‎P‎ricing Decisions In a Multi-Level Supply Chain With Various Power and Channel Structures‎: ‎A Game-Theoretic Approach‎

This article studies the optimization of pricing decisions in a supply chain with different channels under different power structure. Three different channel will be considered here; these include: the decentralized, the semi-integrated, and the integrated channel. There are two types of power balance structures for both the decentralized and the semi-integrated channels. The first type is a le...

متن کامل

Relationships between Randic index and other topological indices

Let $G$ be a graph with vertex set $V(G)$ and edge set $E(G)$, and let $d_u$ denote the degree of vertex $u$ in $G$. The Randi'c index of $G$ is defined as${R}(G) =sum_{uvin E(G)} 1/sqrt{d_ud_v}.$In this paper, we investigate the relationships between Randi'cindex and several topological indices.

متن کامل

On Vector Equilibrium Problem with Generalized Pseudomonotonicity

In this paper, first a short history of the notion of equilibrium problem in Economics and Nash$acute{'}$ game theory is stated. Also the relationship between equilibrium problem among important mathematical problems like optimization problem, nonlinear programming, variational inequality problem, fixed point problem and complementarity problem is given. The concept of generalized pseudomonoton...

متن کامل

The topological ordering of covering nodes

The topological ordering algorithm sorts nodes of a directed graph such that the order of the tail of each arc is lower than the order of its head. In this paper, we introduce the notion of covering between nodes of a directed graph. Then, we apply the topological orderingalgorithm on graphs containing the covering nodes. We show that there exists a cut set withforward arcs in these...

متن کامل

Multi Responses Optimization Through Game Theory Approach

In this paper, a new approach based on game theory has been proposed to multi responses problem optimization. Game theory is a useful tool for decision making in the conflict of interests between intelligent players in order to select the best joint strategy for them through selecting the best joint desirability. Present research uses the game theory approach via definition of each response as ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016